Systems and methods for planning hair transplantation

ABSTRACT

Systems and methods for creating a treatment plan for cosmetic procedures, for example, a hair transplantation procedure, are provided. The treatment plan allows user to provide input on a proposed hair element using a free-hand drawing in a two-dimensional plane, and for the proposed hair element to be generated and displayed on a three-dimensional model of a body surface. Various techniques and methods described in the application provide for improved planning of a natural looking hair.

RELATED APPLICATION DATA

The present application is continuation-in-part of U.S. application Ser. No. 13/844,317, filed Mar. 15, 2013, and entitled “Systems and Methods for Planning Hair Transplantation.

FIELD OF THE APPLICATION

This application relates generally to treatment planning systems, methods and method of their use. In particular, this application relates to hair transplantation planning systems i.e., harvesting and/or implantation of hair follicular units in a body surface, usually a scalp, and methods of their use.

BACKGROUND OF THE APPLICATION

Hair transplantation procedures are well-known, and typically involve (e.g., in a patient having male pattern baldness) harvesting donor hair grafts from the side and back fringe areas (“donor areas”) of the patient's scalp, and implanting the harvested follicular units in a bald area (“recipient area”). Historically, the harvested grafts were relatively large (3-5 mm), although more recently, the donor grafts may be single follicular units, which are naturally occurring aggregates of 1-3 (and much less commonly, 4-5) closely spaced hair follicles that are distributed randomly over the surface of the scalp.

In one well-known hair transplantation process, a linear portion of the scalp is removed from a donor area using a scalpel cutting down into the fatty subcutaneous tissue. The strip is dissected (under a microscope) into component follicular units, which are then implanted into a recipient area in respective incisions or puncture holes made using a needle. Forceps may be used to grasp and place the individual follicular unit grafts into the needle puncture locations, although other instruments and methods are known for performing this task.

U.S. Pat. No. 6,585,746 discloses a hair transplantation system utilizing a robotic system, including a robotic arm and a hair follicle introducer associated with the robotic arm. An imaging system is used to produce a three-dimensional image of the patient's scalp, which is used to plan the locations to receive hair grafts. The entire disclosure of U.S. Pat. No. 6,585,746 is incorporated herein by reference.

No matter what type of hair transplant procedure is adopted, it is the aim of the physician to provide his patient with a natural looking head of hair. Currently physicians try and do this based on their experience based on procedures performed on prior patients, hoping that when they harvest hair from donor areas of the patient's head and implant it into recipient areas, they manage to do so in such a way that a natural looking head of hair results. However, it is not likely that a realistic image of what the patient might look like may be obtained based on prior experience with other patients. Everyone's hair is different, it is not of the same thickness, texture or density, and hair does not lie or fall in the same way on heads of different people. Moreover, not everyone's head shape or size is the same either, so there are many differences with respect to how the hair falls, and how it is parted too. Consequently, a result of a hair transplantation procedure performed on one patient does not necessarily look the same if the same procedure is performed on a second patient. Currently, it is only possible for one to look at the before and after photos of other people, and to guess what the outcome of a hair transplantation procedure might be.

Commonly assigned U.S. Pat. Nos. 7,806,121 and 8,104,480 (hereinafter collectively, “Bodduluri”) illustrate systems and methods for planning transplantation of follicular units into a body surface of the patient. Both patents are incorporated by reference herein.

SUMMARY

A variety of systems and methods for planning various cosmetic and dermatological procedures, including hair transplantation, are provided in the present application. These procedures may be performed on the scalp, face and other skin and body surfaces.

According to one aspect of the present application, a method of planning for transplantation of follicular units in a body surface is provided. The method comprising: generating and displaying on a three-dimensional model of a body surface, at least two hair elements, each of the respective hair elements comprising one or more control points, the control points having corresponding parameters associated therewith; associating, with a use of a processor, a first and a second of the at least two hair elements with each other to form a hair group; generating or modifying at least one site within or on the first hair element, based at least in part on the parameters of at least one of the one or more control points of the second hair element. In some embodiments proposed follicular units sites are automatically modified, or generated and displayed based on the parameters of the control points of the hair group.

By the way of non-limiting examples, the hair element may be a hair patch or a boundary curve (which may include a front hairline, or a hairline), the control points maybe located on a periphery or inside of the hair patch. The proposed sites may be hair harvesting sites, incision making sites, hair implantation sites, as well as various sites for placing and removing tattoos, or performing various cosmetic and dermatological procedures.

In some embodiments the parameter of the control point may be one or more of a location, an orientation or a density. In the case of density being the parameter, for example, in reference to hair transplantation and related procedures, the generation of the proposed sites may be based on an inverse transform algorithm between the proposed site and one or more control points. The density parameter may be weighed based on the distance of the associated control points from the proposed site.

In some embodiments, the method may further comprise projecting the 3-dimensional coordinates of a hair element into a 2-dimensional coordinate system and subsequently interpolating a procedure site (e.g., implantation site) in the 2-dimensional coordinate system. The interpolated implantation sites are then projected back into the 3-dimensional coordinate system, in which they are depicted on the 3-dimensional model of the patient. In some embodiments, the interpolation method may take into consideration density, and utilize a density parameter of a plurality of control points, wherein the plurality of control may comprise the one or more control points.

According to another aspect of the application, a method of planning for transplantation of follicular units in a body surface is provided, comprising: generating and displaying on a three-dimensional model of a body surface, a hair patch comprising a set of control points on the periphery thereof, the control points having corresponding parameters associated therewith; creating additional control points within the hair patch and/or on the periphery thereof, automatically generating and displaying a proposed follicular unit implantation site within or on the periphery of the hair patch based on the parameters of the control points and the additional control points.

According to another aspect of the current application, a system and a method of generating proposed procedure sites based on density interpolation is provided. The method comprising: projecting a location of a plurality of contour points of a body surface element in a three-dimensional coordinate system onto a two-dimensional plane; generating candidate procedure sites in the two-dimensional plane; determining an interpolated spacing value for each candidate procedure site, based on a density parameter of a plurality of control points associated with the body surface element; generating proposed procedure sites; projecting the two-dimensional location of the proposed procedure sites back to the three-dimensional coordinate system. In some embodiments, the method further comprises identifying candidate procedure sites that are not available as procedure sites due to the required spacing between the proposed procedure sites. In some embodiments, a formulation may be determined which associates density and spacing of the procedure sites. Additionally, the step of determining the interpolated spacing value may comprise utilizing the determined formulation.

According to another aspect of the application, a system for planning a transplantation procedure is provided, the system comprising: a user interface including a user input device, at least one non-transitory storage medium storing instructions, and a processor comprising one or more modules for executing operations on image data, the one or more modules comprising instructions for: generating and displaying on a three-dimensional model of a body surface, at least two hair elements, each of the respective hair elements comprising one or more control points, the one or more control points having corresponding parameters associated therewith; associating a first and a second of the at least two hair elements with each other to form a hair group; generating or modifying at least one site within or on the first hair element, based at least in part on the parameters of at least one of the one or more control points of the second hair element. In one embodiment the system further comprises an image repository. The system and method of the present application is especially useful when implemented on, or integrated with, an automated or computer-controlled system, for example, an image-guided robotic system comprising a robotic arm. The system may further include an imaging device to provide image data containing one or more images of the body surface and a tool for performing a procedure. The system may comprise an interface adapted to receive an image data containing images of a body surface, a processor programmed to perform various procedures and steps described in reference to various embodiments and methods of the present application, and a monitor configured to display a treatment plan as described herein.

In another aspect of the present application, systems and methods of planning for the transplantation of follicular units in a body surface is provided. Such systems and methods comprise generating and displaying a three-dimensional model of a body surface, selecting from an image repository a template, and generating and displaying one or more proposed hair elements based on the template. The step of generating may comprise generating a portion of the template. The portion may comprise a boundary curve or a hair patch.

According to another aspect of the present application, a system and method of planning for modification of a body surface (including facial features) is provided. Such systems and methods provide for associating various body surface elements into the groups and modifying certain features in a first body surface element based at least in part on one or more parameters of the control points from the second body surface element. In some embodiments modifications may be made automatically or with the user input. By way of non-limiting examples, the body surface elements may be a mole, freckle, wrinkle, scars, facial features such as eyes, nose, eyes, eye-lids, lips, ears, chin, birthmarks, or facial defects.

According to yet another aspect of the present application, a method of planning for transplantation of hair grafts is provided which utilizes two-dimensional (2-D) user input of a proposed hair element from a free hand drawing. In some implementations, the method comprises receiving two-dimensional user input of a proposed hair element from a free-hand drawing; generating (for example, with a use of a processor) and displaying the proposed hair element on a 3-D model a body surface on a display device; and automatically generating a plurality of control points based on the proposed hair element on the 3-D model. The method may further comprise automatically determining an orientation value of at least one of the plurality of control points. The hair element may comprise, for example, a hairline, a hair boundary curve, or a boundary of a hair patch. Additionally, proposed follicular unit implantation sites or harvesting sites may be automatically generated and displayed based on the plurality of control points and the orientations of the plurality of control points. Generation of the proposed hair element on the 3-D model of the body surface on a display device may comprise determining if the received 2-D user input corresponds to an open or a closed loop; and generating and displaying a hair line if the determined input corresponds to an open loop, and generating and displaying a hair patch if the determined input corresponds to a closed loop. In some embodiments, the method further comprises receiving additional 2-D user input corresponding, for example, to orientation information, in the form of a free-hand drawing, wherein the additional 2-D user input is used to automatically generate proposed follicular unit implantation sites. In some embodiments the additional 2D user input comprises one or more curves drawn within an area outlined by a boundary of a hair patch. In yet other embodiments, the method may further comprise identifying a location of a center of a hair whorl with respect to the hair element. In one aspect of the application, the method further comprises displaying a 3D model of a body surface on a display device.

According to another aspect of the application, a system for planning a transplantation procedure is provided, the system comprising: a user interface including a user input device, at least one non-transitory storage medium storing instructions, and a processor comprising one or more modules for executing operations on image data, the one or more modules comprising instructions for: receiving two-dimensional (2-D) user input of a proposed hair element from a free-hand drawing; generating and displaying the proposed hair element on a 3-D model a body surface on a display device; and automatically generating a plurality of control points based on the proposed hair element on the 3-D model. In some embodiments, the system further comprises one or more modules comprising instructions for determining if the received 2-D user input corresponds to an open or a closed loop; and generating and displaying a hair line if the determined input corresponds to an open loop, and generating and displaying a hair patch if the determined input corresponds to an closed loop.

According to a further aspect of the application, a method of automatically creating a plan for a hair whorl on a body surface is provided. The method comprises: identifying a hair boundary curve, the hair boundary curve having a plurality of control points; identifying a hair whorl center; automatically assigning an initial orientation value to each of the plurality of control points, the initial orientation value based on the orientation of a virtual line from the whorl center to each of the respective plurality of control points; and automatically generating proposed follicular unit implantation sites within an area outlined by the hair boundary curve based on the plurality of control points and their corresponding assigned initial orientation values. The method may further comprise modifying an orientation of an automatically generated proposed follicular unit implantation site based on its distance from the hair whorl center. In some embodiments the modification is such that it has a greater deviation from the initial orientation value the further it is from the hair whorl center, and a lesser deviation from the initial orientation value the closer it is to the hair whorl center.

According to another aspect of the application, a system for automatically creating a plan for a hair whorl on a body surface is provided, the system comprising: a user interface including a user input device, at least one non-transitory storage medium storing instructions, and a processor comprising one or more modules for executing operations on image data, the one or more modules comprising instructions for: identifying a hair boundary curve, the hair boundary curve having a plurality of control points; identifying a hair whorl center; automatically assigning an initial orientation value to each of the plurality of control points, the initial orientation value based on the orientation of a virtual line from the hair whorl center to each of the respective plurality of control points; and automatically generating proposed follicular unit implantation sites within the area outlined by the hair boundary curve based on the plurality of control points and their corresponding assigned initial orientation values.

According to yet a further aspect of the application, a method of planning for transplantation of follicular units or hair grafts in a body surface is provided, the method comprising: receiving one or more two-dimensional (2-D) curves from a free-hand drawing; automatically assigning at least two control points to each of the one or more curves; automatically determining an initial orientation value for each of the control points based on an angle of a tangent to the one or more curves at each respective control point; and automatically generating proposed follicular unit implantation or harvesting sites based on the at least two control points of the one or more curves and their corresponding automatically assigned initial orientations. A system and a processor corresponding to the above-mentioned method is also provided.

Other and further objects and advantages of the invention will become apparent from the following detailed description when read in view of the accompanying figures.

BRIEF DESCRIPTION OF THE DRAWINGS

Features and advantages of the embodiments described herein will become appreciated as the same become better understood with reference to the specification, claims, and appended drawings wherein:

FIG. 1 is a flow chart illustrating an example of a general method for generating a treatment plan for use with a hair transplantation procedure.

FIGS. 2 a and 2 b are images of a front and back view of a person's head.

FIG. 3 depicts an example of a proposed hair implantation element according to one embodiment of the application.

FIGS. 4 and 5 are examples of the representative monitor views generated as part of a treatment planning illustrating the use of two different templates.

FIG. 6 a depicts an example of how control points over two hair elements may influence a proposed site.

FIG. 6 b depicts an example of how control points over three hair elements may influence a proposed site.

FIG. 7 a depicts an example of how hair whorls may be generated.

FIG. 7 b depicts another example of how hair whorls may be generated.

FIG. 7 c is a flow chart illustrating an example of a method for generating a hair whorl.

FIG. 8 illustrates by example a person's head on which three overlapping hair elements are superimposed.

FIGS. 9 a and 9 b depict the three overlapping proposed hair elements of FIG. 8.

FIG. 10 illustrates an example of one hair element completely overlapping another hair element.

FIG. 11 illustrates an example of a proposed hairline adjacent to a proposed hair patch.

FIG. 12 is a flow chart illustrating an example of how interpolated sites can be generated for a hairline.

FIG. 13 depicts an example of an interpolated hairline.

FIG. 14 is a flow chart illustrating an example of how sites can be generated within a hair boundary.

FIG. 15 illustrates one example of an embodiment of a 2-D projection of a hair patch.

FIG. 16 illustrates another embodiment of a 2-D projection of a hair patch including proposed implantation sites.

FIGS. 17 a and 17 b illustrate an example of a free-hand drawn hair line, its associated control points, and proposed follicular unit implantation sites.

FIGS. 18 a and 18 b illustrate an example of a free-hand drawn hair patch, its associated control points, and proposed follicular unit implantation sites.

FIGS. 19 a and 19 b illustrate an example of how free-hand drawn curves can influence proposed follicular unit implantation sites.

FIG. 20 is a flow chart illustrating an example of a general method for generating treatment plan utilizing free-hand drawing.

FIGS. 21 a and 21 b illustrate a representation of the patient's head, including hair regions with proposed implantation sites, and tensioning device representations.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the following Detailed Description reference is made to the accompanying drawings that show by way of illustration specific embodiments in which the application may be practiced. In this regard, directional terms, such as “inner”, “front”, “away”, “top”, “right”, “left”, etc., are used with reference to the orientation of the Figure(s) being described. Because components or embodiments of the present application can be positioned in a number of different orientations, and the methods can be carried out in a number of different ways, the directional terminology is used for purposes of illustration and is in no way limiting. Also, the terms “coupled,” or “attached,” or “connected,” or “mounted” as used herein, means directly or indirectly coupled, attached, connected, integrated, or mounted, for example, through one or more intervening components. It is to be understood that other embodiments may be utilized and structural or logical changes may be made without departing from the scope of the present application. The following Detailed Description, therefore, is not to be taken in a limiting sense, and the scope of the present application is defined by the appended claims.

When planning a hair transplantation procedure for a particular patient the physician has to take many parameters that vary from one patient to another into consideration. For example, hair density and the variation of density throughout different regions of the patient's scalp, the caliber of hair which may also vary throughout the patient's scalp, the manner in which the patient styles and/or combs his hair. Having taken these parameters into consideration, it is however not possible to know whether the hair that is implanted will match the already existing hair, give a natural-looking appearance, or look as if it has been transplanted. It is also not possible to know how the area from which hair is being harvested will look like after hair has been removed or harvested.

Natural looking randomness is important not only for the critical hairline element but in the balance of the recipient sites, and the donor site too. To this end, each hair element, comprising, for example, hairlines, hair patches and the donor area should not be designed or planned independent from each other. In planning a hair transplant, the physician has to ensure that his plan offers the best outcome based upon the existing hair that exists on the patient's head, for example, the density or the distribution of existing hair, its spacing, angles, how the patient generally parts and/or combs his hair, or whatever else contributes to making the hair transplant look natural. One aspect of the current application enables such a natural looking randomness to be maintained, for example, throughout the patient's scalp. In addition, another feature of the current application enables a physician to obtain an image of what his/her patient may look like at various stages during, as well as, after a hair transplantation procedure is completed, based upon an image of their head, and their actual hair. Utilization of various aspects of the current application provides not only an image of what the newly implanted hair may look like, but of what the areas from which the donated hair will look like once the hair has been harvested from the donor element(s). According to another aspect of the current application a means is also provided by which a physician is able to propose potential visual appearances and aesthetic outcomes to a patient, explaining the various functional and/or aesthetic advantages and disadvantages of the potential treatment plans, along with a discussion of the time and/or cost associated with each proposed treatment plan. In this manner the patient is able to see what he/she may look like in each of the scenarios discussed, which reduces the chances of a patient misunderstanding what the physician may be trying to convey to a patient. In yet a further aspect of the current application a means is also provided by which the physician is able to plan one or more sessions of transplant surgery, optimizing the process to potentially reduce the number of sessions required to complete a hair transplant. This application provides the physician with a tool to enable him or her to ensure that there is, for example, sufficient hair in the donor areas, and hair of the correct type and caliber to provide the look that the patient is hoping for. If there is not, the current application provide the physician with a tool to enable him/her to illustrate to the patient what possible hair transplantation options are available to him or her based on the number, type, and caliber of hair they have available in the donor areas. The system and methods described in the present application also provide the physician with a means for planning the hair transplantation process, the number of sessions etc.

It should be noted that although the application is particularly useful in hair harvesting and implantation, it is not limited to hair transplantation. The application may also be beneficial to other procedures that require a model of the patient's body surface and parts, including, facial and head features, for example, various cosmetic and dermatological procedures involving treatment planning (e.g., plastic surgery, wrinkle removal or reduction, injections of cosmetic substances, skin grafting procedures, correction or removal of birth mark defects, facial reconstruction, rhinoplasty, contouring of the eyes or lips, remodeling of ears, nose, eye-lids or chins, facial rejuvenation, laser skin resurfacing, skin tightening, etc.) may benefit from the system and method of the applications described herein. One example of applicability of the application is in diagnostic skin imaging for cosmetic or other medical purposes, for example skin grafting or tattoo removal. For convenience of description, the following description will be discussed by example in reference to hair transplantation procedures. It should be noted, however, that such description is for the purposes of illustration and example only and is not intended to be exhaustive or limiting.

In accordance with one embodiment of the application, a treatment plan for a hair transplantation procedure may be created at least partially by a computer. The treatment plan automatically modifies, or generates one or more proposed follicular unit sites within a first hair element based on one or more parameters of hair follicles or follicular units in one or more second hair elements. In other embodiment of the application, the treatment plan automatically modifies, or generates proposed follicular unit sites within a first hair element based on one or more parameters of follicular units in the hair group, the hair group comprising a first and one or more second hair elements. In either case, the parameter information between two hair regions is shared, thus providing a tool to facilitate a more natural looking hair transplantation result. The treatment plan may take into consideration one or more parameters, including, but not limited to: a location of one or more hair elements, the geometric profile of hair elements, the number and/or type of follicular units to be harvested/implanted, a degree of randomness associated with particular harvest/implant locations, spacing between adjacent implant locations, depth of follicle, depth of implant, orientation of follicles or follicular units, patient identification (for example hair color, ethnic origin, age etc.), marker location(s), and/or the density of harvest/implant sites. In some embodiments, information about a particular follicular unit or combination of follicular units can be obtained from a database of follicular units. This database may contain information specific to the patient in question or to patients in general. The database may contain information categorized by ethnic origin, gender, and/or age, for example. In yet a further embodiment, the treatment plan may be generated or modified based on control points on or within the first and/or second hair elements. The control points can be individual points, lines, shapes, or other markers that can be used to provide a basis for the generation or modification of follicular unit sites within the first hair element.

After the treatment plan has been created at least partially by the computer, the user can accept or alter the treatment plan. Once the treatment plan meets the expectation of the physician, user and/or the patient, the user may register the treatment plan with a patient. In some embodiments, this may be accomplished by using one or more cameras to identify one or more markers that could be positioned directly on the patient or on a device used on the patient. The marker may be a reflector that is secured to the patient, an ink mark drawn on the patient, or an anatomy of the patient. Alternatively the marker may be, for example, a marking on a skin tensioning device that may be utilized by the physician in the hair transplantation procedure. The identified marker(s) may be used to determine a position and/or orientation of an element on the patient.

Hair transplantation procedures that are carried out using automated (including robotic) systems or computer-controlled systems have been described, for example, in U.S. Pat. No. 7,962,192, commonly owned by the assignee of the present application, which is incorporated herein by reference. After the robotic system has been initiated and calibrated, image data of the body surface is acquired and processed by the system computer to identify objects, in particular follicular units in a donor element, for example, on a human scalp. From images of this element of interest, image segmentation and screening software residing in the computer identifies and selects particular follicular units of interest for harvesting from the scalp.

In accordance with various embodiments of the application, a system for planning a procedure for transplantation of follicular units in a body surface (e.g., a scalp) of a patient may comprise a user interface, processor (e.g., software-controlled), a monitor, and at least one input device. These components are common to virtually all modern computer systems, whether a stand alone (e.g., “personal”) computer system, or in a system employing a centralized server with multiple remote terminal(s). It will be appreciated that embodiments of the planning system are preferably (if not exclusively from a practical point of view) software implemented, and may be run on any computer system having the basic components (processor, monitor, input device), so long as such computer system is equipped with sufficient available memory and an appropriate graphic generation and display capability. The computing system may include one or more processing units, one or more non-transitory storage media (which may take the form of, but is not limited to, a magnetic storage medium; optical storage medium; magneto-optical storage medium; read only memory; random access memory; erasable programmable memory; flash memory; and so on), and/or one or more input and/or output components for transmitting output to and/or receiving input from one or more other components (such as one or more displays, touch screens, keyboards, mice, track pads, track balls, styluses, pens, printers, speakers, cameras, video cameras, and so on). The processing unit may comprise one or more modules to execute instructions stored in the storage medium in order to perform one or more computing device functions, such as one or more treatment planning methods. The system or the processing unit may additionally include an image repository, the image repository comprising templates, images of one or more patients and/or images of portions of templates or patients. The system can be configured to implement all the methodologies, processes and techniques described herein.

Although it may be suggested that the computing system include particular components arranged in a particular configuration, it is understood that this is for the purposes of example. In various implementations, the computing system may include any number of computing system components (such as one or more busses, displays, networking components, dedicated image processors, co-processors, memories, hard drives, ports, graphics adapters, and so on) arranged in different configurations without departing from the scope of the present disclosure. For example, in one or more implementations the computing system may include multiple cameras and/or video cameras arranged to capture images and/or video of the same scene. By way of another example, in various implementations the computing system may include one or more interfaces for controlling machinery such as automated and/or computer-assisted surgical machinery.

It will also be appreciated that embodiments of the application may be implemented over the internet, e.g., with a user of such system employing his or her home computer as at least a part of the user interface (monitor and input device) that interacts with a remote server or computer. In such an internet-based planning system, the software that implements and controls the user interface may reside in whole or part on the user's computer or OD the remote server/computer, preferably transparent to the user. In one such embodiment, the remote server downloads one or more software modules to the user's computer for temporary or permanent use.

Exemplary embodiments of a software implemented and controlled user interface for planning a follicular unit transplantation procedure will now be described in conjunction with the accompanying figures. It will be appreciated that various and multiple variations of the described embodiments may be implemented without departing from the general scope of the application, which is set forth in the appended claims.

FIG. 1 is a block diagram illustrating an example of a general methodology of a treatment planning procedure according to the present disclosure. As a preliminary matter, at step 110, image data is acquired, for example, by using an image acquisition or imaging device, or from pre-existing data stored in the computer system's memory, or any other technique known in the art. For example, in some embodiments, the image data can be retrieved from the patient's electronic records or general patient data. In other embodiments, the image data can be created real-time, using a digital camera. The image data may comprise one or more images, including sufficient 2-D images to enable an image processing unit of the computer system to create a 3-D image.

In step 120, a processor or an image processor, processes and records information associated with the image data. Such information comprising, for example, the location and orientation of existing follicular units or hair follicles, information pertaining to scars, moles, freckles, wrinkles, facial features, tattoos or any other such body surface features.

In step 130, based on the information determined at step 120, the processor proposes hair elements, or body surface elements, including facial elements (and consisting of the proposed modification of existing body surface features) and one or more presentation components in the treatment planning system, such as a monitor, are used to visually present information indicative of the proposed hair elements/body surface elements. In reference to hair transplantation, the proposed hair elements may comprise, for example, a hairline or a hair patch. The proposed hair elements may comprise elements from which follicular units are to be harvested from or implanted into. In one embodiment, the proposed hair elements comprise a proposed boundary curve and/or proposed harvesting/implantation sites. In some embodiments, the proposed hair elements are proposed based on the image data alone. In other embodiments the hair elements are proposed based additionally on templates residing in the image repositories of the computer system. These templates may be automatically selected by the computer system based on the image data processed, or alternatively they may be selected by the user, or by a combination of both. In some embodiments once a template has been selected, portions of the template may further be selected. In yet another embodiment, the proposed hair elements may be identified or generated by the user, for example, by freehand drawing, using for example a mouse, stylus, pen or line tool on a touch-enabled device, tablet, or other such similar device.

Optionally in step 140, executable instructions may be provided to enable the user to modify the proposed hair elements/body surface elements by modifying the proposed boundary curve and/or the proposed harvesting/implanting sites based upon their analysis of the displayed image. The proposed boundary curve and/or the proposed harvesting/implanting sites may comprise control points to assist in the modification process. In one embodiment, the user modifies the proposed hair boundary curve or proposed harvesting or implanting sites in a 2-D view, and the computer system converts the 2-D modification into a 3-D modification based on the 3D data, such as data from a 3D mesh model.

In step 150, two or more hair elements/body surface elements are associated to form a group, such as hair group. Sites are modified or generated in step 160 based on the defined hair groups. Take, for example, a hair group comprising two hair elements. In one example, one or more proposed follicular unit sites in a first hair element may be now modified or generated based on one or more parameters of follicular units in the second hair element that is in the same hair group with the first element. In another example, one or more proposed follicular unit sites in a first hair element are modified or generated based on one or more parameters of follicular units in the hair group as a whole.

In the event that the user wishes to associate a different combination of hair elements to modify or generate more proposed sites, steps 150 and 160 may be repeated until all desired combinations have been associated and the desired proposed sites modified or generated.

In step 170, the treatment plan is accepted and, optionally, in step 180 a grid plan (described in more detail below) may be generated.

Although the method 100 is illustrated and described as including specific operations performed in a specific order, it is understood that this is for purposes of example. In various implementations, some operations may be performed in another order without departing from the scope of the present disclosure. In other implementations, only a subset of the various operations may be required, again without departing from the scope of the present application.

At any stage of the procedure, the proposed plan may be saved for further modification, editing or updating at a later date. This may be beneficial if after execution of a particular session of the treatment plan, the patient's hair does not grow as predicted, requiring modification of the treatment plan. Or, after execution of a particular session of the treatment plan, the patient has a change of mind, or cannot afford to have the entire procedure performed as planned, requiring modification to address his financial concerns, while at the same time providing him with a hair transplant that has a natural looking appearance.

FIGS. 2 a and 2 b, illustrate an example of an embodiment of how image data is acquired (step 110). Images 205 a and 205 b are acquired of a body surface of a patient, for example, various views of the patient's head (and, in particular, scalp), for which the subject transplantation procedure is being planned. By way of non-limiting example, the images may be acquired using a hand held digital camera, or even a mobile telephone camera, and input through the user interface of the planning system, in accordance with well-known and available technology for transmitting digital image data. It is not necessary to include images of every portion of the patient's head, since it is known to those skilled in the art that modeling software can generate a sufficiently accurate three-dimensional surface model of the head/scalp from just a few views, for example, from four (4) to six (6) views from different directions and sides, including, for example, from the top. Dependent on the purpose of the treatment plan (e.g., facial cosmetic procedure, or planning hair transplantation on the scalp), the minimum number and angles/directions of the desired views may be adjusted to achieve sufficiently accurate model. The acquired images are then processed to generate a three-dimensional model of the patient's head (e.g., scalp) using modeling software. It will be appreciated that any suitable software program may be used.

In an alternate embodiment in which acquired images of the patient's head/scalp (or other applicable body surface) are not provided, the modeling software is configured to generate (by selecting menu option “generate”) a three-dimensional model based on inputs relating to selected characteristics, such as ethnic origin or race, and/or other characteristics selected through one or more menus, some objective (e.g., gender, age) and others purely subjective (e.g., attractive, symmetrical features, long forehead).

In some embodiments, further input information is provided to the planning system in addition to generating the body surface model. For example, particular features specific to hair follicles (e.g., color or coarseness) may be derived from the images and/or input through the user interface. Further information may be either user input or determined from the acquired images using image processing, such as geometric shape of the body surface (e.g., patient's head), existing hairlines, the existence of scars or moles, the location of where follicles have previously been harvested from or implanted into, and a number of each type (i.e., single or multiple follicle) and color (e.g., dark, light, gray, etc.) of follicular unit that are available for harvesting. It will be appreciated that the three dimensional model can alternatively be generated by a number of other methods, for example, using a 3D laser scanner and/or by stitching multiple digital images together. The system of embodiments of the present application will use the three dimensional information in the same way, without regard to how it is generated.

Whether from the acquired images, or through other descriptive feature inputs, the modeling software generates and displays on the user interface monitor of the planning system a three-dimensional model of the patient's head/scalp. With reference to hair transplantation, this model will represent the patient's head/scalp, and therefore will typically exhibit characteristic of male/female baldness patterns, comprising of bald regions 210, follicular unit populated regions 215 and, and/or regions which are more or less densely populated than others. The populated regions 215 will comprise follicular units which are grouped to form regions of hair which border less populated regions, or bald regions. These regions of hair may have geometry associated with them. The follicular units have various parameters such as type, caliber, orientation with respect to the scalp, spacing between adjacent follicular units, height of follicles above the scalp, for example.

Based on these characteristics, information, and/or one or more physical features determined from processing the acquired images, the modeling software automatically generates and the planning system displays on the user interface monitor of the planning system, a visual representation of one or more proposed elements 220 for follicular units sites as shown in FIG. 3 (step 130 of the flow chart of FIG. 1). According to one aspect of the present disclosure, the planning system may automatically propose a treatment plan. For example, hair elements may be proposed into which hair follicles may be implanted to create a natural look for the patient. This may be accomplished by mapping anatomical elements determined from the acquired imaged superimposing the proposed hair elements, and displaying them on the user interface monitor. Such anatomical elements comprising, for example, the geometric shape of the hair populated regions and the geometric shape of the bald regions, follicular unit populated regions, the location of the eyes, ears and nose of the patient. One or more proposed elements for follicular unit sites may, for example, as illustrated in FIG. 3 be proposed in a bald region 210 and comprise a boundary curve 230 and optionally one or more proposed implantation sites 240. In this particular illustration control points 250 are illustrated. These control points 250 may be generated by computer system and/or determined by the user. Typically the control points lie on the boundary curve, though they may reside within the hair element 220 or adjacent thereto. The user may optionally modify the boundary curve 230 by using a conventional click and drag motion of a computer mouse (step 140) to drag the boundary curve 230, or drag the control points 250. The system is configured such that the operation of dragging the control points 250 is interpolated to every point along the boundary curve 230 between adjacent control points. According to another aspect of the disclosure, the user may manually propose a treatment plan (including a plan for a donor area where hair grafts will be harvested from and a plan for recipient area where hair grafts will be implanted into), using a stylus and touch screen display, for example, proposing a freehand drawn two-dimensional (2-D) plan which the computer system and its various processing units convert to a three-dimensional (3-D) plan. This aspect will be described in greater detail later in the disclosure.

According to some embodiments, a treatment plan may be generated based at least in part on imaging data such as images from one or more image repositories. For example, the planning system may map anatomical elements determined from the acquired images to model heads or templates that are within the image repositories to automatically propose a treatment plan. In some embodiments, the user may select (for example, by moving a cursor and clicking a mouse, using the arrows on a key pad to move a selection box, or by touching with a stylus) an image or template from patient information repositories containing images from one or more patients. For example, the template may identify the final outcome or the subsequent stage that the patient wishes to reach in terms of his/her hair transplantation treatment process. These templates may, for example, suggest different hair style outcomes that may be achievable. These templates may comprise templates for men, women, boys, or girls; templates corresponding to various ethnic origins; templates corresponding to various head shapes; and/or templates corresponding to various degrees of hair loss, such as a template based on the Norwood scale of hair loss. For example, a template exhibiting a male Caucasian patient with hair receding mildly in a wedge-shaped pattern may be used for a patient with similar wedge-shaped pattern of baldness. Having selected the most appropriate template or combination of templates, the modeling software generates and the planning system maps the selected template(s) to the acquired image data, and displays on the user interface monitor of the planning system, a three-dimensional model of a patient's head/scalp, adding in or superimposing one or more elements as dictated by the selected template using, for example, a best-fit algorithm. That is, a visual representation of the patients existing hair regions, including hair elements into which it is desired that follicular units be implanted. These one or more elements are generated such that they are scaled to fit on the three dimensional model of the patient's head/scalp. Optionally, the one or more elements may be modified in shape and size to fit the three dimensional model of the patient's head/scalp. Such modification may require, for example, the modeling software to place a sizing box around each, a subset of, or all of the one or more elements. The sizing box allows the user to vary the size and shape of the one or more elements in a manner well known to those in various arts. For example, selecting and dragging any side of the box by stretching/compressing the respective side, and/or by selecting a corner and stretching/compressing the whole box. Modification may also comprise rotating each, a subset of, or all of the one or more elements.

In another implementation, the images from the repositories can be used to identify regions of interest through segmentation, contouring, or the like. For example, images from the image repositories may identify hair elements which are proposed to be added to the three-dimensional model of a patient's head/scalp. For example, the user may select a predetermined hair harvesting/implantation element from a range of possible options. This is illustrated in FIG. 4 which shows a view on a user interface monitor of the planning system, on which a three dimensional model 305 of the patient's head/scalp is displayed on the right hand side (as viewed by the reader). On the left, a template 310 is illustrated, the template comprising several selectable elements into which it may be proposed that follicular units be implanted. In this particular example, the user may select one or more of a frontal element 320, a forelock element 325, a mid-scalp element 330, or a crown element 335 as element(s) into which hair is to be implanted. The donor area 340 (shown on the left template side) is not a selectable element, this being the element from which follicular units will be harvested to fulfill the implantation requirement. Having selected the desired elements into which follicular units are to be implanted, the modeling software generates and the planning system displays on the user interface monitor of the planning system representations of the selected elements on the three dimensional model 305 of the patient's head/scalp. In the illustrated example, on the image appearing on the right-hand side of the user interface monitor, outlines of proposed hair elements comprising control points on the periphery thereof can be seen, indicating that the frontal element 320, the forelock element 325 and the crown element 335 have been selected by the user. In this particular example, representations are generated such that they are scaled to fit on the three dimensional model of the patient's head/scalp. As shown on the right hand side of FIG. 4, the representations may comprise control points 345 which can be selected and dragged, thus enabling the user to modify the shape and sized of the representations on the three dimensional model of the patient's head/scalp.

FIG. 5 illustrates another example in which once again a three dimensional model 405 of the patient's head/scalp is displayed on the right hand side (as viewed by the reader), and a template 410 on the left illustrating one fewer elements than that illustrated in FIG. 4. In this example the user may only select from a template 410 one or more of a frontal element 420, a mid-scalp element, 430 or a crown element 435 as element(s) into which hair is to be implanted. This limitation of elements available for selection may be due to a prior choice of the user (for example, the user having selected this template from a selection of templates), the session of the hair transplantation procedure (for example the first session of three transplantation sessions), the limited number of donor follicular units, financial reasons, the physician's choice, or based on prior transplantation data etc. In this instance, if the user has selected that hair to be transplanted only into the frontal element, then the modeling software generates and the planning system displays on the user interface monitor of the planning system a representation of the frontal implant element 420 on the three dimensional model 405 of the patient's head/scalp. As illustrated, the representation comprises control points 445 which can be selected and dragged, thus enabling the user to modify the shape and sized of the representations on the three dimensional model 405 of the patient's head/scalp.

According to yet another aspect of the application, having selected from a range of possible templates a template which best identifies his/her patient, the modeling software generates and planning system displays on the user interface monitor of the planning system, a selection of treatment plan options. These treatment plan options may, for example, include a high density follicular unit implantation in the frontal element only, a lower density follicular unit implantation in the frontal element only, follicular unit implantation in the frontal and mid-scalp elements, or perhaps follicular unit implantation throughout the scalp of the patient, for example. It will be apparent to the reader that the number of options available is numerous and as such all examples are not described herein. In another embodiment, the modeling software may additionally provide an indication of which of the many options are actually available to the patient, for example by making it impossible to select certain options. For example, if an option of a high density follicular unit implantation throughout the patient's scalp is not possible due to the lack of donor follicular units that can be harvested, for example, the modeling software will not enable that specific treatment option, and will not make it an option that can be selected by the user. To implement this option, it will be apparent that the computer system will have had to attain information pertaining to the number of, and optionally the type, of follicular units available for implantation. This information may be input by the user into the treatment planning system, or be provided by the treatment planning system itself, in analyzing the image data, and determining how many follicular units are available for harvesting without detriment to the aesthetic appearance of the hair in a donor area on the patient's head. In an alternative configuration, the treatment planning system may be configured to plan the harvesting of follicular units from the existing follicular units, and based on the number and/or type of follicular units proposed to be harvested, can utilize this number and/or type in generating a proposed implantation plan. It will be apparent to the reader that the options that are enabled to be selected by the user will vary based on context.

However generated, the modeling software generates and the planning system may display on the user interface at least one proposed hair element, for example a particular hair implantation site. Having selected the hair elements within which, for example, follicular unit implantation is desired, the treatment plan may be further customized.

According to another aspect, the present application also provides a treatment plan which automatically modifies, or generates proposed follicular unit sites within a first hair element based on one or more parameters of follicular units in one or more second hair elements. This aspect of the application will now be described with reference to FIGS. 4 and 6 a. It was explained above (in relation to FIG. 4) that the user had selected hair implantation elements 320, 325 and 335. Let us assume that the three dimensional model of the patient's head/scalp 305 as displayed on the right hand side (as viewed by the reader) represents the current state of the patient's head. A state in which the frontal and forelock element are more densely populated with hair than the crown element. The user may select, for example, a first element, the crown element 335, as an element which the user would like hair grafts to be implanted into, the implantation carried out such that the resulting density of follicular unit implants provides for a density substantially equivalent to that of the forelock element 325. The user therefore desires that a treatment plan be provided such that the follicular unit implantation sites within the first element, the crown element 335, are generated based on a parameter (for example the density) of the follicular units in a second element, the forelock element 325.

This scenario is depicted in greater detail in FIG. 6 a. It should be apparent to the reader that although the shape and details of the various elements have been simplified, the regions depicted as 325 and 335 in FIG. 4 generally correspond to the regions depicted as 325 and 335 in FIG. 6 a. The first of the elements 335 comprises a set of one or more control points that are associated with it, illustrated by the five control points, P₀, P₁, P₂, P₃ and P₄. The second element 325 also comprises a set of one or more control points that are associated with it, illustrated by the four control points Q₀, Q₁, Q₂, and Q₃. These control points may be determined or proposed by the treatment planning system. Alternatively they may be indicated as control points by the user by simply moving a cursor on the screen to the location of the proposed control point, and clicking a button on a mouse to create a control point. In another alternative, control points proposed by the treatment planning system may be modified by the user, once again using the drag feature and a mouse for example, or additional control points may be added to those proposed by the system. The control points may be based on elements within the image of the patient's body surface, such as follicular units or hair follicles, or be based on input provided by the user, virtual. The properties or parameters associated with any control point may be determined from the image data, provided by the treatment planning system, or provided by the user. These parameters, in reference to hair, may include, for example, information on the follicular unit type, the length of hair follicles, the angle of hair follicles or a density value associated with a hair follicle or follicular unit (typically based on determining the number of hairs within a specified distance of the control point). With reference to cosmetic or dermatologic treatments, these parameters may comprise skin coloration, skin texture, skin tautness, facial feature dimensions, facial topology etc. Once created, in this aspect of the application, rather than the parameter(s) of the proposed implantation site 510 being based on only the five control points P₀, P₁, P₂, P₃ and P₄ which surround it, as depicted by the solid arrows, the parameter(s) of the proposed implantation site 510 are based on all nine control points Q₀, Q₁, Q₂, Q₃, P₀, P₁, P₂, P₃ and P₄, as depicted by the solid and dashed arrows. The parameter(s) of the proposed implantation site 510 may be interpolated from the parameter(s) of the nine control points.

It will be appreciated that there are numerous methods of interpolation that may be utilized for this application. One example of an interpolation technique is one in which the proposed hair site parameter is based on an inverse distance transform algorithm. This method of interpolation calculates the distance between the point to be interpolated (e.g., 510) and each of the respective control points, Q₀, Q₁, Q₂, Q₃, P₀, P₁, P₂, P₃ and P₄, and applies a weighting to each of them based on the distance from the point to be interpolated (510). In this manner, the control P₁ will have a greater influence on the interpolated value than the control points P₀ and P₂. Similarly control points Q₂ and Q₃ will have the least influence on the value of the interpolated point 510. For this algorithm, each of the control points may be utilized and provide a contribution to the determined value of the point 510 to be interpolated. In an alternative, only those within a certain distance from the point to be interpolated may be considered or, for example, only the two closest points. The interpolated value applied to the point to be interpolated 510 may be based on a linear interpolation of the control points, a polynomial interpolation, spline interpolation, non-linear interpolation (such as a Gaussian process), or other forms of interpolation that will be known to those skilled in the art. The type of interpolation utilized will generate varying results, and some will utilize more time in the generation process.

Another embodiment will now be described with reference to FIGS. 5 and 6 b. In this example, the user additionally selects the frontal element 320. Therefore, the treatment plan is generated such that the follicular unit implantation sites within the first element, the crown element 335, are generated based on a parameter (for example the density) of the follicular units in more than one second element, in this case two elements: the forelock element 325 and the frontal element 320. In this particular situation, the parameters of the proposed implantation site 610 are based on all fourteen control points Q₀, Q₂, Q₃, P₀, P₁, P₂, P₃, P₄, R₀, R₁, R₂, R₃ and R₄ as depicted by the solid, dashed and dotted arrows (the frontal element 320 has 5 additional control points R₀, R₁, R₂, R₃ and R₄.) The parameter(s) of the proposed implantation site 610 may be interpolated from the parameter(s) of the fourteen (14) control points, or a subset thereof.

In the examples indicated above, it can be seen that the referenced control points were all disposed on the periphery of the hair elements, that is, they were contour control points. To further customize the treatment planning process however, the system may also add specific control points 705 other than contour control points 710 to produce specific effects, such as an implant angle or density, or to achieve hair swirl and parting. Individual control points 705 may be placed inside the boundary curve 715 by the user, as shown in FIG. 7 a (the two black circles 705 within the boundary curve 715). Any interpolated value of the implantation site 720 (the unfilled/white circle) will be affected by both contour control points 710 and the individual control points 705, as illustrated in FIG. 7 a. This additional customization may be utilized on a single hair element or in combination with the techniques described above.

FIGS. 7 b and 7 c illustrate another way in which control points may be utilized to automatically generate a hair swirl (also referred to as a hair whorl). A hair whorl is a patch of hair growing in a circular configuration with respect to a point on the scalp, the hairs in a hair whorl growing in different directions to the surrounding hairs, in either a clockwise or counter-clockwise direction. Provision of a good hair transplant relies on the ability to create a natural-looking hair whorl, and is extremely difficult to create manually. Hair whorls are therefore an important feature particularly in the crown or vertex area of the scalp. In this aspect of the application, a method for automatically creating a hair whorl is provided. In the example of the embodiment of FIGS. 7 b and 7 c, first a hair boundary curve such as a hair patch may be identified (step 755 of FIG. 7 c), as illustrated by hair boundary curve 725 (FIG. 7 b). This identification may be carried out by the computer, as described above for example, proposing a hair boundary curve based on knowledge of existing hair. In other instances, this identification may be carried out by the user, by selecting from a range of templates, or perhaps by free-hand drawing on a touch screen or tablet device by means of a stylus, for example. In some embodiments, the user identifies the hair boundary curve in a two-dimensional (2-D) plane, and one or more modules of an image processor convert the 2D input into 3-D locations on 3-D model of a body surface, by determining a point of intersection between the 2-D location values and the 3-D model of the body surface. Once the hair boundary curve 725 has been identified, the computer processor or the user assigns various control points 730 to the hair boundary curve. In some instances, the identification of the hair boundary curve 725 and the control points 730 may be carried out substantially simultaneously. As described earlier, the user may modify these assigned control points 730, or add additional control points (optional step 760 of FIG. 7 c). The addition of control points may include control points added to the hair boundary curve 725 or within an area outlined by the hair boundary curve, as illustrated in FIG. 7 b by additional control points 735. To create a treatment plan for a hair whorl within this hair boundary curve 725, a hair whorl center 740 within such boundary is identified. This hair whorl center 740 may be identified for example, by utilizing the user interface feature such as a hair whorl center icon (not shown), which when selected may automatically add a hair whorl center 740 to the identified hair boundary curve 725. This automatic identification may be influenced by characteristics or genetics of the patient, for example, gender, race, age, where the patient parts his/her hair. Alternatively, the system may allow the user to touch the hair whorl center icon with his/her stylus, and drag the icon inside the hair boundary curve 725, such that a hair whorl center 740 is created at a desired location. Though the above example describes that the hair whorl is disposed within the boundary 725, it will be appreciated that hair transplantation plans may also incorporate plans in which the hair whorl center is disposed outside the hair boundary curve or hair patch 725. No matter how the hair whorl center 740 is identified, or where it is located, the user may modify its location. Having identified where the hair whorl center 740 is to be located, the processor may automatically assign an initial orientation value to each of the control points 730 and additional control points 735 (step 770 in FIG. 7 c). This initial orientation may, for example, be based on the orientation of a virtual line 745 from the hair whorl center 740 to each of the respective control points 730, 735. This automatic assignment of initial orientation value may additionally take into account at least one or more features from the 3-D model. For example, the orientation may take into consideration where the nose, eyes, eyebrows and/or ears, are located on the 3-D model of the patient. Having determined the initial orientation values for the control points 730, 735, the processor may automatically generate (step 780) proposed follicular unit implantation sites within the area outlined by the hair boundary curve 725 based on the location of the control points 730, 735, and their corresponding assigned initial orientation values.

In some embodiments of the application, modification of the initial orientation values of the control points 725, 730 may be desirable. In some instances, this modification may be automatically carried out by the processing unit, for example, as shown in FIG. 7 b, increasing the angle of orientation by an angle θ (750) in a clockwise direction with respect to the virtual line 745 to create a clockwise whorl, or in a counter-clockwise direction from the virtual line 745 to create an anticlockwise whorl. The angle θ (750) may be any angle ranging from 0 to 90 degrees, for example 5, 10, 20, 30, 40 or 45 degrees. This automatic modification may be utilized to achieve a particular look on the patient, based on known outcomes, or perhaps to match one or more existing hair follicles, or hair whorls that the patient already has. In other embodiments, the user may modify the initial orientation value of the proposed follicular unit implantation sites. The user may modify the initial orientation value of each or a subset of control point 730, 735, or modification of the initial orientation value of one control points 730, 740 may automatically cause modification of each of the other control points 730, 735.

To achieve a more natural looking hair whorl, the processor may further automatically modify the location and/or orientation values of the automatically generated proposed follicular unit implantation sites based on the distance of the proposed follicular implantation site from the hair whorl center 740. To create a more natural-looking appearance, the automatic modification may, for example, comprise providing a greater deviation from the initial orientation value (or a greater angle θ) the further the disposition of the proposed follicular unit implantation site from the hair whorl center, and a lesser deviation from the initial orientation value the closer the disposition of the proposed follicular unit implantation site from the hair whorl center. As illustrated by FIG. 7 b, in addition to generating and displaying to the user the proposed follicular unit implantation locations, the system may additionally be configured to generate and display to the user the proposed hair follicles, follicular units or hair grafts. If such a display is generated, the length of the proposed follicles, follicular units, or grafts may be predetermined by the processor or the user, or may be input by the user. Such length may be modified to create a desired look. It is also apparent that a treatment plan for more than one hair whorl may be created on a patient.

Implementation of the selection of hair elements may be provided by a listing of the elements and an associated check box for each element on the monitor. By checking each of the desired hair elements that the user desires to be associated with one another, these hair elements can be grouped together, in addition to any control points associated therewith. Thus proposed sites may be influenced by all associated elements and their associated control points.

When multiple hair elements are placed on the same body surface, it is possible that they may at least partially overlap each other. This is illustrated in FIG. 8, which shows an image of a scalp of patient, on which three hair elements have been identified, for example, proposed hair patches 810, 820 and 830. These elements may have been identified by the treatment planning system, the user, or a combination of both. Such overlapping elements may be generated, for example, when the user is trying to plan implantation elements which are customized to the patient, taking into account existing hair elements which already have hair, avoiding elements where hair has already been implanted, or avoiding elements in which implantation is not viable (due to pre-existing medical conditions, scars, or other such reasons) for example. These combinations of elements represent shapes that are not necessarily provided in the form of templates by the treatment planning system. However, an overlapped element may result in the generation, for example, of proposed implantation sites that have incorrect interpolated values. For ease of explanation the hair elements identified in FIG. 8, they have been schematically replicated in FIGS. 9 a and 9 b. FIGS. 9 a and 9 b illustrate three hair elements 810, 820 and 830, which may, for example, have been generated such that they fill a bald area of a patient's scalp, the elements around it having already existing hair. As more clearly illustrated in FIG. 9 a, these three hair elements overlap each other to varying degrees. Hair elements 810 and 820 overlap or intersect in the area denoted 915; hair elements 820 and 830 overlap or intersect in the area 925; and hair elements 830 and 810 overlap or intersect in the area 935. Finally, all three hair elements 810, 820 and 830 overlap or intersect in area 945.

Let us assume that the user were to indicate that the proposed implantation sites in the hair element 820 were to be based on the parameters of control points on the contour of, and within, the hair elements 820 and 830. Based on the explanation given above, when a proposed implantation site 960 is generated using interpolation techniques, the interpolation technique will take into consideration the parameters of control points on the contours of hair elements 820 and 830, and of control points within those elements, such as the control point 980, as illustrated. However, control point 980 falls within both elements 820 and 830, and as such will be considered twice when the interpolated value of the proposed implantation site 960 is determined. It will be considered once when the values of control points on the contour and in element 820 are considered, and again when the values of control points on the contour and in element 830 are considered. If the parameter value generated were, for example, density, it will be apparent that the interpolated value of the proposed implantation site will therefore be incorrect (potentially with the density being twice as high), because the control point 980 will have been considered twice. For the case of the user requesting that the proposed implantation sites in the hair element 820 were to be based on the parameters of control points on the contour of, and within, the hair elements 820, 830 and 810, it will be apparent that some control points may be considered up to three times, if such control points are located in all three elements. Processing the interpolated value in this manner may lead to a proposed site plan in which the elements of overlap influence the interpolated value of site, giving an incorrect, distorted or undesirable value. This is particularly evident if density is the parameter of consideration. The treatment plan in this situation may be proposing a higher density value for proposed implantation site 960 than would be expected, potentially leading to a not so natural-looking hair transplant.

To address this issue, the present application proposes a solution. For example, each of the hair elements 810, 820 and 830 may be divided into multiple segments based on where they intersect with one another, and use a Boolean operator on those segments to reconstruct the real-estate or floor plan of the combination of the elements 810, 820 and 830 without the overlap. This is illustrated in FIG. 9 b, in which the three elements 810, 820 and 830 are identified, element 810 equal to the sum of segments A, D, E and G; element 820 equal to the sum of segments B, E, F and G; and element 830 equal to the sum of segments C, D, F and G. If it is desired that implantation sites be proposed in all three hair elements 810, 820 and 830, an OR operator may be utilized, thus providing for interpolated values to be proposed within elements A+B+C+D+E+F+G. However, if all desired hair has already been implanted into element 810, a difference (DIFF) operator can be used to exclude that area, thus providing for interpolated values to be proposed within elements B+C+F only. It will be apparent to the user that this approach facilitates a proposed implantation site plan in which the elements of overlap do not overly influence the interpolated value of implantation sites.

In some situations, a region of overlap may be one hundred percent, as illustrated in FIG. 10 in which element 1030 overlaps completely with another element which extends beyond the perimeter of element 830. This type of situation may result, for example, when the user has already implanted all desired hairs into the element denoted as 1030, and now wishes to extend coverage to the outer element denoted by 1040. A difference operator can once again be used such that interpolated values are only proposed for the element denoted 1040, and not the element 1030. In this manner more hairs are not implanted into element 1030, only into element 1040, in which hair have not yet been implanted. It is therefore possible to construct any shape for hair transplantation, opening up the opportunities for hair art, similar to tattoos, for example.

It should be noted that although the points which define the boundaries of the hair patch or the contour points, are all 3-dimensional (3-D) points in a 3-D coordinate system, in order to compute some of the formulae indicated above, and to calculate, for example, the polygon/element intersection, in one embodiment, the system may first project those 3-D contour points on a primary 2-dimensional (2-D) plane reconstructed using principle component analysis, a technique well-known to those in the art. Those projected 2-D polygons having coordinates in a 2-D coordinate system, may then be used for intersection computation. Once the computation has been completed, if required, the 2-D coordinates may be projected back into the 3-D coordinate system.

It will be appreciated that although the planning of implantation sites has been described above, the procedures can equally be applied to harvesting sites. The physician may identify harvesting elements from which hair is to be donated, along with associated control points, and request that, for example, the number of hairs in that identified element by reduced, reducing the number of hairs in such a way that the density is interpolated to be, for example, 80% of the pre-donated density value. The other implementations described throughout this application can equally be applied to harvesting.

When front hairline 1110 and a hair element 1120 are placed close to each other (see FIG. 11), it is conceivable that the treatment planning system may only propose sites within the hair element 1120, and as such there will be a visible gap between the hairline 1110 and the boundary of the hair element 1120. Therefore, according to another aspect of the present application, the treatment planning system ensure that there is no space between them, or a least any space that does exist is natural looking, and conforms to the overall physical appearance of hair desired. In order to do this, the control points between neighboring or adjacent elements are shared. That is, the control points along the hairline 1110 and the boundary of the hair element 1120 that is adjacent to the hairline 1110 are shared. Hair link points are introduced for this purpose. To link the boundary of one hair element to another, the user may drag a control point on the boundary or perimeter of one hair element and dock it on a control point on the boundary or perimeter of the other hair element to “link” them. Disconnection, or the “un-sharing” of two control points may be accomplished by using, for example, another mouse button (right-click) and dragging to “separate” linked control points. The hair link points may be applied to hairlines, hair patches or the region between different hair elements. In the example illustrated in FIG. 11, there are three shared control points between front hairline 1110 and connected hair element (e.g. hair patch) 1120, namely control points 1130, 1140 and 1150. These control points link the hairline 1110 to the hair patch 1120. In this manner, when one of the shared control points 1130, 1140, or 1150 is updated (for example updating its position, direction, density, etc.), the linked control point on the other element, hair patch 1120 is also updated. That is, if the position of the hairline 1110 is moved, the system automatically updates the position of the boundary of the hair patch 1120 which adjacent to the hairline 1110. In this manner the user does not have the additional task of changing separately the hair patch 1120, and can concentrate on the planning process. This will also ensure that there is no gap and instead there is a smooth transition between close hairs that belong to different hair elements.

One of the factors that contribute to the successful outcome of a hair transplantation procedure is the natural-looking appearance of the front hairline. According to another aspect of the current application, method for generating a natural-looking hairline based on control points, and the techniques of modulation and interpolation are provided. These methods can be executed substantially automatically, or with assistance from the user.

FIG. 12 is a flowchart illustrating an example process 1200 for generation of a proposed hairline comprising proposed implantation sites. Process 1200 is carried out by a device, such as an implementing module of the processing unit described above, and can be implemented in software, firmware, hardware, or a combination thereof. The process 1200 will be described in reference to FIGS. 12 and 13.

Initially, in step 1210, control points are identified on the contour of a base hairline 1330 (as seen in FIG. 13), typically identified on what is to be the front row or curve of hair on the patient's head, in the direction of the patient's face, forming a hairline curve. These control points may be identified by the user through the user interface, or generated from a free-hand drawing, and/or automatically proposed and generated by the treatment planning system. For purposes of explanation, FIG. 13 depicts such initial control points 1310 a, 1310 b, 1310 c, 1310 d and 1310 e. These initial control points 1310 a, 1310 b, 1310 c, 1310 d and 1210 e are used to generate a base hairline 1330 by any number of known techniques in which curves can be generated in the field of computer aided design, for example, by means of interpolation by a high-order interpolation algorithm such as Bezier interpolation or cubic interpolation. In this manner, an arbitrarily-shaped curve, based on a specified number of control points, in this example the five points 1310 a, 1310 b, 1310 c, 1310 d and 1310 e will define the contour of the base hairline 1330. Once the initial base hairline has been proposed, the user may adjust the location and/or orientation of the control points interactively until the resulting base hairline 1330 is the desired curve that the user is seeking. In addition, the user may add additional control points, and/or adjust the density or spacing between the control points, or add a “randomness” factor, for example, as described in the U.S. Pat. No. 8,104,480.

Once the base hairline 1330 has been generated to the user's initial satisfaction, in step 1220, the respective location and direction of the follicular units to be implanted (1320 a, 1320 b, 1320 c, 1320 d etc.) along this base hairline 1330 are automatically determined by the planning module, along the curve, in order to complete the design of the base hairline 1330. The proposed implantation sites may be generated based on density, spacing and/or randomness parameters provided by the user through the user interface. Once again, if the proposed implantation sites are not to the user's satisfaction, the user may manipulate the control points to facilitate the desired changes in the interpolated implantation sites of the base hairline 1330. In some implementations, the interpolated sites of the base hairline may be created without first generating the hair curve on which the interpolated sites will reside.

When designing the front hairline or hairline, a physician typically uses more than one row of hair to define it. Therefore, designing a final hairline may comprise designing two or more rows of hair. In step 1230 of process 1200 for the generation of a proposed final hairline, the user may provide through the user interface the number of rows to be interpolated, and the modulation (that is, how the number of hairs in each subsequent row if reduced) from the base hairline 1330. As illustrated in FIG. 13, the user in this instance has requested the generation of two additional hairlines, and a modulation of about 70%. In this manner hairline 1340 is generated a pre-determined distance (provided by the user via the user interface, or automatically proposed by the planning module) from the base hairline 1330, comprising about 30% fewer proposed implantation sites than the hairline 1330. Also generated is hairline 1350 which has about 70% of number of proposed implantation sites of hairline 1340.

Before the final hairline design is proposed, the planning module may additionally execute further steps to aid in the creation of a natural-looking hairline. In step 1250, the spacing between any two neighboring implantation sites can be calculated, for example, a spacing between any two neighbor hairs in each of the rows 1330, 1340 and 1350, as well as the spacing between hairs located in neighbor rows (e.g. rows 1330 and 1340, or 1340 and 1350). If the proposed implantation sites are closer than the identified spacing provided by the user earlier, the location of the proposed implantation sites may be automatically adjusted to correct this. A randomness factor 1260 may additionally be applied. Having executed these additional steps, the result is a final hairline having a pre-determined number of rows of hair, modulation, and randomness factor.

Another of the factors that contribute to the successful outcome of a hair transplantation procedure is the natural-looking appearance of the density of hair throughout the patient's head. According to another aspect of the current application, methods (and corresponding processor systems) for generating a natural-looking interpolated density of implantation sites based on control points is provided. These methods can be executed substantially automatically, or with assistance from the user.

FIG. 14 is a flowchart illustrating an example process 1400 for generation of internal implantation sites based on density interpolation according to another aspect of the current application. Process 1400 is carried out by a device, such as an implementing module of the processing unit described above, and can be implemented in software, firmware, hardware, or a combination thereof. The process 1400, rather than trying to interpolate internal implantation sites in a 3-dimensional coordinate system, projects the 3-dimensional coordinates of a hair element into a 2-dimensional coordinate system and subsequently interpolates the internal implantation site in the 2-dimensional coordinate system. The interpolated internal implantation sites are then projected back into the 3-dimensional coordinate system, in which they are depicted on the 3-dimensional model of the patient. The example of the proposed process will be described in reference to FIGS. 14, 15 and 16.

One of the initial steps 1410 in the process 1400 is to determine spacing between proposed implantation sites for the hair element (e.g., hair patch) for which internal implantation sites are to be generated. There are numerous ways in which this can be determined, one of which, according to the present application, is converting density information (which may be provided via the user interface by the user, or calculated by a processing unit, for example) to spacing information. For example, assuming that the pattern of hair is simulated by triangles, one possible formula for the conversion of density to spacing information could be:

${{Spacing} = \sqrt{\frac{200}{{Density}*\sqrt{3}}}},$ where the spacing of adjacent implantation sites from an implantation site is based on the Density of the implantation site which they are adjacent to. It will be appreciated that other formulations may be utilized and may be tailored to specific situations. For example, one may prefer to simulate a pattern of hair by squares rather than triangles perhaps, thus requiring the formula to be modified to reflect this information.

Having determined the spacing information, a hair element in the form of a hair patch is identified. This hair patch comprises an outer boundary curve, which may be defined by one or more contour points. The hair patch may comprise conventional shapes such as circular, oval, polygonal or other such shapes, or be customized. Whatever the shape, it is intended that this identified hair patch will be on the patient's head, and as such will not comprise a flat surface, or 2-dimensional (2D) surface, but will comprise a 3-dimensional (3D) element. In this particular implementation of this aspect of the current application, step 1420 comprises projecting the 3D contour points which define the outer boundary curve in a 3D coordinate system, onto a 2D image in a 2D coordinate system. Methods for executing this step are well-known to those skilled in the art and will not be described herein. For ease in explanation, the resulting boundary curve 1510 and contour points 1520 a, 1520 b, 1520 c and 1520 d in the 2D coordinate system, as depicted in FIG. 15, will be used. In one implementation, the contour points may additionally comprise control points, the purpose of which will be described below.

Step 1430 comprises the generation of candidate implantation sites in the 2D coordinate system. Once again there are numerous implementations to accomplish this task that will be apparent to those skilled in the art. One of these is to identify a primary axis 1530, and to move in a direction away from the primary axis 1530, across the proposed internal implantation area towards the portion of the boundary curve 1510 on the other side of the internal implantation area (in FIG. 15, identified as 1540), creating or generating candidate sites 1550 which are depicted in FIG. 15 as white circular features. The primary axis 1530 is an arbitrary axis from which a direction can be proposed. In one embodiment the primary axis is positioned along or parallel to the longest dimension of the hair patch, thus requiring fewer “lines” of hairs to be proposed in the internal implantation area defined by the boundary curve 1510, and potentially requiring less processing time. The candidate sites 1550 represent a proposed site where a follicular unit could be implanted. The generation of candidate implantation sites in the 2D coordinate system may be based on a pattern of sites simulated by squares, as illustrated in FIG. 15, however, triangular placement, or any other such simulation pattern, is within the scope of this application.

Having generated candidate implantation sites in the 2D coordinate system, the planning module utilizes the formulation which determines the spacing between proposed implantation sites for the hair patch. However, to do this control points may be required. These control points may be discrete control points, or they may comprise, for example, the contour points as indicated above. In this particular example, let us assume that the contour points 1520 a, 1520 b, 1520 c and 1520 d serve additionally as control points, with control points 1520 a and 1520 b having associated density values of for example 40 hairs per cm² and control points 1520 c and 1520 d having associated density values of, for example 20 hairs per cm². Along the primary axis 1530, the interpolated density values for each of the proposed implantation sites will therefore range from 40 hairs per cm² at 1520 a to 20 hairs per cm² at 1520 d, resulting in interpolated spacing value (step 1440), that is the spacing value between hairs being smaller at the end closest to 1520 a (higher density), and larger at the end closest to 1520 d (lower density). Each of the candidate implantation sites has an interpolated density value associated with it, and therefore, has a spacing value also associated with it, the spacing value representing the minimum spacing required to achieve the desired density interpolation value.

Referring to FIG. 15, based on the information derived from the control point 1520 a, it may be determined that the candidate implantation site 1560 a (shown as a black circular shape) is the closest candidate site which meets the spacing value criteria to achieve the desired interpolated value. The other candidate sites between the control point and the candidate implantation site 1560 a being too close. Having established that candidate implantation sited 1560 a is available for implantation, a virtual circle 1570 a is drawn around the center 1560 a, the diameter of the circle being determined by the spacing value formulation for this particular site, having an associated density value which has been determined by interpolation. Step (1450) aids in identifying those candidate sites that are unavailable for implantation. The candidate sites that fall within the circle 1570 a are considered too close to proposed implantation site 1560 a. The planning module is configured to execute operations that identify the next available candidate implantation site in the same row as proposed implantation site 1560 a, that is substantially parallel to the primary axis 1530 and within the hair region boundary curve 1510. As can be seen in FIG. 15, this is candidate implantation site 1560 b, which now becomes a proposed implantation site, where it is intended that a follicular unit be implanted. As before, this proposed implantation site 1560 b also has a spacing value associated with it, calculated from the formula indicated above, based on the associated density value which has been determined by interpolation. However, as indicated in FIG. 15, the spacing value is larger than that that was associated with proposed implantation site 1560 a, and as can be seen, a virtual circle drawn around the proposed implantation site 15606 has a diameter that is larger than that drawn for proposed implantation site 1560 a. Once again, the planning module is configured to execute operations that identify the next available candidate implantation site, in the same row as proposed implantation sites 1560 a and 1560 b, substantially parallel to the primary axis 1530 and within the hair region boundary curve 1510. As can be seen in FIG. 15, this is candidate implantation site 1560 c, which now becomes a proposed implantation site, where it is intended that a follicular unit be implanted. This procedure is repeated along the row, and then the procedure initiated again as the next row of proposed implantation sites are identified, in a direction moving substantially parallel to, but away from the primary axis 1530, towards the opposite portion of the boundary curve 1510. In this manner all proposed implantation sites are identified and generated (Step 1460). It will be apparent from the description given above, that there will be more proposed implantation site identified and generated towards the high density end of the hair patch, the end where control point 1520 a is located. Fewer proposed implantation sites will have been identified and generated towards the low density end of the hair patch, the end where control point 1520 d is located.

The process is repeated, interpolating spacing values, determining unavailable site locations and generating proposed implantation site locations until the entire hair patch has been populated in this manner. The results of such a process are illustrated in FIG. 16, in which contour points 1620, which also serve as control points on the boundary curve 1610 provide for the proposed internal implantation sites to be generated.

Once the process has been completed, in step 1470, the 2D contour points which defined the outer boundary curve in a 2D coordinate system, and all the 2D coordinates of the proposed implantation sites (for example proposed implantation sites 1560 a, 1560 b, 1560 c and 1560 d are projected back into the 3D coordinate system. Once again, methods for executing this step are well-known to those skilled in the art and will not be described herein. In this manner, generation of internal implantation sites based on density interpolation is provided.

Typically, in their area of expertise, physicians tend to know, or already have an idea, of a look that they are trying to achieve for their patient. This knowledge may be based on the current patient, other patients he/she has treated, from photographs of others, or other information. Therefore, rather than trying to select from a limited number of templates, having to wade through a vast number of templates, or having the processor automatically generate hair elements, the user may prefer to manually generate the desired hair elements, whether that be a front hair line (or hair line) 1710 as illustrated in FIG. 17 a, or a hair boundary curve in a form of a hair patch 1810, as illustrated in FIG. 18 a. An example of a methodology that may be utilized to enable the physician to provide such an original and customized treatment plan is illustrated in FIG. 20 by a flow chart. Manual creation of such proposed hair elements may be achieved in numerous ways, such as for example, by free-hand, utilizing, for example, a stylus, pen-like device or even a finger in combination with a touch screen, image capture board, or other such similar device. Alternatively, the user may utilize various clicks of an input device such as a mouse in combination with dragging motions to draw the desired hair element. However created, once the system has displayed a 3-D model of the body surface to the user (step 2005 of FIG. 20), the user is then able to provide via an input device, two-dimensional (2-D) user input (in the form of a drawing or a trace) of a proposed hair element from a free-hand drawing. This proposed hair element may be drawn in or surrounding a bald region of the patient's head, or overlay a region with one or more existing hair grafts therein. Once the system (e.g., a processor) has received this information (step 2010 of FIG. 20), in some embodiments of the present application, it may utilize one or more shape/line recognition algorithms to transform each hand drawn line, circle or ellipse, etc. into a smooth geometric shape. The processor may optionally at this stage remove noise, including noise from wobbles or tremor caused by an unsteady hand motion, to make the lines appear more defined, by means of one or more smoothing modules. Methods for executing this particular step are well-known to those skilled in the art and will not be described herein. It should be noted that while a particular step identified herein may be generally known to those skilled in the art, the proposed methods as a whole described herein are new and inventive. It should also be noted that the combination of steps of the methods of the present application may be performed and/or implemented in any appropriate order.

Having recorded the user input or trace (e.g. freehand drawing) of the input device, the processor converts the 2-D trace or user input to locations on the 3-D model of the patient, in the 3-D coordinate system, and having generated a 3-D trace, it is displayed to the user (step 2015 of FIG. 20). It will be appreciated that generation of the 3-D trace may not appear to be optimal to user, perhaps not spanning as large a region in the 3-D area as expected, in these type of situations, modification of the 2-D trace, and subsequent automatic modification of the 3-D trace may be desirable. No matter how many modifications are required, the user is able to provide input in two-dimensions and have coordinates of a line or curve in three-dimensions created or identified by the system. Furthermore, the user may only provide this input on one orthogonal view, and does not necessarily have to provide input in more than one view to obtain the desired result. As discussed above, one technique by which this may be achieved is by projecting the 2-D locations onto the 3-D model, and computing the points of intersection thereof, though other methods to achieve this will be known to those skilled in the art. The processor may optionally at this stage remove noise.

In order to correctly indicate the proposed hair element on the 3-D model of the patient, in one aspect of the disclosure, the processor may determine whether the input received represents an open curve or a closed loop (step 2015 of FIG. 20). This step may be performed in the 2-D plane based on the 2-D user input, or in the 3-D coordinate system. One way in which this may be achieved is by a comparison of the first and last points on the trace. Assuming that the user provides a single substantially uninterrupted hand motion to create the 2D proposed hair element, if the first 1715 and last 1720 points of the trace are separated by more than a predetermined distance, as illustrated in FIG. 17 a, it can be assumed that the proposed hair element is intended to represent a hair line. On the other hand, it will be apparent that if the first 1815 and last 1820 points of the trace are separated by less than a predetermined distance, or substantially the same, as illustrated in FIG. 18 a, it can be assumed the proposed hair element is intended to represent a closed loop, or hair patch. The processor generates and displays the proposed hair element in the form of a hair line or hair patch as appropriate. In the event that the hand motion to create the 2-D proposed hair element comprises an interrupted hand motion, or comprise multiple segments, thereby creating a broken line or broken boundary, the processor may be configured to determine if the distance between adjacent points along the curve are more than a predetermined distance apart from one another, and thereby determine if the broken line is intended to be a complete line or not. In either case, if the generated and displayed proposed hair element on the 3-D model is incorrect, the user may adjust it accordingly.

Having automatically generated the proposed hair element on the 3-D model (step 2020), a plurality of control points are automatically generated by the processor based on the proposed hair element. Though described a step that is carried out on the 3-D model, it will be appreciated that this step may be carried out on either the 2-D or the 3-D model. There are many ways in which this may be achieved, for example, by using a 2-D or a 3-D curve approximation algorithm, finding a polygon geometry which provides the best fit to the 2-D or 3-D curve using as few points as possible. It will be apparent that utilization of this technique may allow for further user input, specifying how closely the polygon should substantially match the user input, and thus allowing the size of the deviation of the polygon geometry from the 2-D or the 3-D curve to be customized. Once the best-fit polygon geometry has been generated, the processor may identify key feature points, that is the points which when connected form the polygon geometry, and based on the identified key feature points, generate and display a plurality of control points, 1725, 1825 (step 2025). The feature points and the control points may or may not coincide. Optionally, additional control points 1730, 1830 can be generated based on the generated control points 1725, 1825, using, for example, interpolation techniques/algorithms. Such interpolation techniques include, but are not limited to, for example, Bezier representation and Cardinal Spline algorithms. These control points 1725, 1730, 1825, 1830 each have a corresponding location value associated with them, providing the 3-D location of a plurality of control points, for example, for a hairline (such as a front hairline) it is desirable to define at least two control points, and for a hair patch it is desirable to define at least three control points. The orientation values associated with each of the respective control points may be provided by the user. Orientation values may be provided to each individual control point, to all, or to a subset of the control points corresponding to a proposed hair element. Alternatively, the processor may assign an orientation value to each of the control points.

In another aspect of the application, the processor may automatically determine an initial orientation associated with each of the respective control points. This automatic determination may take into account at least one or more features from the 3-D model. For example, the orientation may take into consideration where the nose, eyes and/or ears, are located on the 3-D model of the patient. Alternatively, or additionally, the initial orientation may be a predetermined angle, for example, the initial orientations may be assigned such that they are directed in a direction away from the nose of the patient, and follow a direction down the back of the patient. In another aspect of the application, the initial orientation associated with the respective control points, may be based at least in part on one or more existing follicular units. As with the previous embodiments, modification of each or any of the initial orientation values is possible.

With the location and orientation value of each control point, the processor is able to automatically generate and display proposed follicular unit implantation sites or proposed harvesting sites (step 2030), based on these plurality of control points. As a result, implantation sites or harvesting sites are generated, which are located within an area outlined by the hair boundary curve 1810, or substantially along the hair line 1710. As illustrated in FIGS. 17 b and 18 b, the system and/or processor may additionally be configured to generate and display to the user the proposed follicular units, follicles or grafts 1750, 1850. If such a display is generated, the length of the proposed follicular units, follicles or grafts may be predetermined by the processor or the user, or may be input by the user. Such length may be modified to create a desired look.

The use of such manual or free-hand drawing may additionally be used to guide or influence the generation of proposed harvesting sites, follicular unit implantation sites, guiding or influencing their location, orientation, and/or density for example. This aspect of the application is described in relation to FIGS. 19 a and 19 b. FIG. 19 a illustrates a hand-drawn, free-hand 2D drawing of a hair boundary curve 1905, defining a hair patch. Should a physician desire a hair whorl be created, rather than rely on the computer system generating a hair whorl center in a desirable location, or relying on himself to adequately locate a hair whorl center, he/she may instead choose to provide additional 2-D user input, identifying for example, several curves 1910 which together convey a general pattern, plan, or guide which he/she would like the proposed follicular implantation sites to substantially follow. In this manner, the user does not necessarily need to identify the hair whorl center, but with the aid of the additional user input, the curves 1910, is able to define a location where such a hair whorl center may be located. The physician can additionally indicate areas of greater or lesser deviation in orientation. As illustrated in FIGS. 19 a and 19 b, it can be seen that the physician has drawn the ends of the curves closest to the “center of the hair whorl” 1915 such that they change orientation more rapidly per unit area outlined by the hair boundary curve 1905 than those further from the “center of the whorl” 1915. It will be appreciated that the additional user input may comprise one or more curves, and the one or more curves may comprise substantially straight lines, the term curve in this context is considered to cover all such variations.

As described above, the system (including the processor) may utilize one or more shape/line recognition algorithms that may transform each additionally hand drawn line or curve, etc. into a smooth geometric line or curve. The processor may optionally at this stage remove noise, including noise from wobbles caused by an unsteady hand motion, to make the curves and lines look more defined, by means of one or more smoothing modules. Having recorded the user input or trace of the input device, the processor converts the 2-D trace or user input to locations on the 3-D model of the patient, in the 3-D coordinate system. As also described above, the processor may optionally allow for medication and/or remove noise at this stage.

Having generated the hair boundary curve 1905 and the additional curves 1910 on the 3-D model, control points are automatically generated by the processor based on the proposed hair boundary curve 1905, and each of the curves 1910. There are several ways in which this can be achieved. As described above, a 3-D curve approximation algorithm can be used to find a polygon geometry which provides the best fit to the 3-D hair boundary curve 1905 using a few points as possible. With respect to the curves 1910, in the process of generating the proposed hair curves on the 3-D model, the processor would have identified each of these curves as open curves, or lines, rather than closed loops, and as such each would have two ends. Referring to FIGS. 19 a and 19 b, it can be seen that curve 1910 a has a first end 1920 and a second end 1925. Using for example, a 3-D curve approximation algorithm, the processor is configured to find a polygon geometry which provides the best fit to the 3-D curve using as few points as possible. In this particular case, the 3-D curve can be approximated using a first point at the first end 1920 of the 3-D curve 1910 a, a second point at the second end 1925 of the 3-D curve, and a third point 1930, approximately mid-way between the first and second ends, 1920 and 1925 respectively. These points may be utilized as control points, each having a corresponding location value associated therewith.

The orientation values associated with each of the respective control points may be provided by the user. The orientation value may be provided to each individual control point, or a subset of the control points, such as those associated with each line 1910, and those associated with the hair boundary curve 1905 respectively. Alternatively, a single orientation value may be assigned to all control points. Alternatively, the processor may assign an orientation value to each of the control points. In one aspect of the application, the processor assigns an orientation value for the hair boundary curve 1905 in the manner described in relation to FIG. 7 b above. In another aspect of the application, the processor assigns an orientation value for each control point on each of the hair curves 1910 by determining the angle of a tangent to the curve at each respective control point. The tangent angle illustrated by the arrows in FIG. 19 b. This automatic determination may additionally take into account at least one or more features from the 3-D model. For example, the orientation may take into consideration where the nose, eyes and/or ears, are located on the 3-D model of the patient, or take into account the orientation of one or more exiting hair follicle or hair grafts. As with the previous embodiments, modification of each or any of the initial orientation values is possible.

With the location and orientation value of each control point, the processor is able to automatically generate and display proposed follicular unit implantation sites, based on the plurality of control points. As a result, for example, implantation sites may be generated which are located within the area outlined by the hair boundary curve 1905 and which are influenced by the curves 1910. As illustrated in FIG. 19 b, the system and processor may additionally be configured to generate and display to the user the proposed hair follicles or follicular units, that may be generally referred to as hair grafts. If such a display is generated, the length of the proposed hair grafts may be predetermined by the processor or the user, or may be input by the user. Such length may be modified to create a desired look.

In another aspect of the invention, the control points and/or the hair boundary curves, and/or hair lines, and/or curves illustrated above in FIG. 19 b, may be subsequently removed from the view of the user, allowing the physician to see schematically, how his/her treatment plan will look on his patient. It will be apparent to the reader that the application of free hand drawing or manual generation of the desired hair lines and/or curves can be combined with any of the other techniques and planning methodologies described herein in reference to various Figures and embodiments of the present application. For example, the physician may utilize free-hand drawing to identify hair elements that are to be associated with one another or linked together.

According to yet another aspect of the present application, additional methods and systems for improving treatment planning are provided. Having created a plan of proposed implantation sites, the treatment planning system may also be able to optimize the treatment process, by enabling the user to plan the number of procedures that may be required to obtain the desired result. As described in U.S. Pat. No. 8,388,631, a skin tensioner that can conform to a body surface and create tension, can be used to facilitate various procedures on the body surface, for example, harvesting of follicular units (FUs) from various locations on a body surface. These tensioning devices may come in various sizes and shapes and may be configured to conform to a particular element of the body surface.

Having generated and displayed on the user interface at least one implantation element (or region), but typically several implantation elements, the modeling software may utilize various algorithms to generate and overlay a representation of one or more region locators or, in some embodiments, skin tensioners to cover the proposed implantation or treatment area. The region locators may be used to hold fiducials or markers for directing image-guided systems that may be used in implementing various methods according to the present disclosure. The optimization algorithm may also operate to minimize the total number of tensioners to be used in the treatment procedure, minimize the overlay area between tensioners, and/or potentially reduce the number of sessions a patient is required to undergo.

To facilitate this, the user may be required to provide some constraints for the region locator or tensioner placement, such as for example, the maximum number of region locators or tensioners they would like to use in the procedure, the type of tensioner, the size of the tensioner, etc. This could be done via the user interface. Optionally, the user can manually adjust a plan that may be generated by the computer, indicating the number and placement of tensioners proposed to be adopted by the user in executing the proposed treatment plan. For example, the user may adjust the proposed locations of the tensioners to perhaps avoid aggravating existing scars, perhaps.

FIGS. 21 a and 21 b illustrate the overlay of tensioners that may be generated to enable the user to execute two different treatment plans. In FIG. 17 a, the proposed implantation element(s) span an area that substantially occupies the bald area of the patient's scalp and requires the use of four (4) tensioners 2110 a, 2110 h, 2110 c and 2110 d. On the other hand, in FIG. 17 b, the proposed implantation element(s) spans a lesser area, requiring only three (3) tensioners.

It will be apparent to those skilled in the art, that there are many algorithms that may be utilized to provide such functionality. In one example of this aspect of the current application, the processing unit may determine the outer contour of the combined hair elements, and based on that information, and the size of the tensioner, place one or more representations of the tensioner such that the entire area within the outer contour is covered by tensioners. In one embodiment of this aspect of the current application, the processing unit may remove from consideration any virtual tensioner which encompasses an area with no or a predetermined limited number of proposed implantation sites.

In another example of this aspect of the current application, the area covered by the combined hair elements can be virtually divided into grid sections, and a linear algebra cost function may be utilized to optimize the coverage of the grid points. Utilizing a set of one or more parameters, including but not limited, for example, to the number of tensioners, the location of tensioner and the size of tensioners, a value can be assigned which represents an objective value of any particular combination of values of the parameters in question. The objective value may vary depending upon which of the one or more parameters is weighted most highly, or has more value in any particular situation. For example, even though the use of fewer large tensioners may be possible for a particular treatment plan, the values may be configured such that smaller tensioners have a greater value, and as such the objective value may be found to be higher in that situation. This would, for example, be the case where the treatment plan was to be carried out on a child, or a patient with a small head, and it would be easier to utilize the smaller sized tensioner or region locator rather than the larger ones.

When utilizing this aspect of the current application, the treatment plan therefore comprises the treatment plan in terms of the proposed site locations/orientations, and the location/orientation of tensioners. Once the full plan meets the expectation of the physician, user and/or the patient, the user may then register the treatment plan with an actual patient. In some embodiments, this may be accomplished by using one or more cameras to identify one or more markers on the patient or a device on the patient. The marker may be a reflector that is secured to the patient, an ink mark drawn on the patient, an anatomy of the patient, the tensioner itself (or any portion thereof). Alternatively the marker may be a marking on a body surface tensioning device utilized by the physician in the hair transplantation procedure. The identified marker(s) may be used to determine a position and/or orientation of the implantation region of on the patient. Fiducial detection algorithms may be used to locate and refine the position of these markers. It will be apparent that the closer the fiducials/reference markers are to the proposed implantation area, the more accurate the registration of the treatment plan will be to the patient.

It will be apparent that although the methodology described above as discrete steps, one or more steps may be combined or even deleted, without departing from the intended functionality of the embodiments of the application. It will also be apparent that the methods described above may be performed manually, or they may be partially or substantially automated, including performed using robotic systems. Although described in a manner indicating that hair is harvested from and implanted into the same patient, hair can similarly be harvested from one patient and implanted into another. Alternatively, hair can be received from another source and implanted.

The foregoing illustrated and described embodiments of the application are susceptible to various modifications and alternative forms, and it should be understood that the applications as generally disclosed herein, as well as the specific embodiments described herein, are not limited to the particular forms or methods disclosed, and that many other embodiments are possible within the spirit and the scope of the present applications. Moreover, although individual features of one embodiment may be discussed herein or shown in the drawings of the one embodiment and not in other embodiments, it should be apparent that individual features of one embodiment may be combined with one or more features of another embodiment or features from a plurality of embodiments. By way of non-limiting example, it will be appreciated by those skilled in the art that particular features or characteristics described in reference to one figure or embodiment may be combined as suitable with features or characteristics described in another figure or embodiment. Applicant regards the subject matter of the application to include all novel and nonobvious combinations and sub-combinations of the various steps, elements, features, functions, and/or properties disclosed herein. Furthermore, the methodologies described can be applied to any treatment, and is not limited to hair transplantation.

It will be further appreciated by those skilled in the art that the application is not limited to the use of a particular system, and that automated (including robotic), semi-automated, and manual systems and apparatus may be used for positioning and actuating the respective removal tools and other devices and components disclosed herein.

While the application has been described in its preferred embodiments, it is to be understood that the words which have been used are words of description and not of limitation. Therefore, changes may be made within the appended claims without departing from the true scope of the application. 

What is claimed is:
 1. A method of planning for transplantation of hair grafts in a body surface, comprising: receiving two-dimensional (2-D) user input of a proposed hair element from a free-hand drawing; generating, with a use of a processor, and displaying the proposed hair element on a 3-D model of a body surface on a display device; and automatically generating a plurality of control points based on the proposed hair element on the 3-D model.
 2. The method of claim 1, wherein generating and displaying the proposed hair element on the 3-D model comprises converting 2-D input values to 3-D locations by determining a point of intersection between the 2-D value and the 3-D model.
 3. The method of claim 1, wherein automatically generating and displaying the proposed hair element comprises: determining if the received 2-D user input corresponds to an open or a closed loop; and generating and displaying a hair line if the determined input corresponds to an open loop, and generating and displaying a hair patch if the determined input corresponds to an closed loop.
 4. The method of claim 1, wherein automatically generating a plurality of control points comprises utilizing polygon approximation.
 5. The method of claim 1, further comprising automatically determining an orientation value of at least one of the plurality of control points.
 6. The method of claim 5, wherein the automatic determination of the orientation is based at least in part on one or more features of the 3-D model.
 7. The method of claim 1, wherein an orientation value of at least one of the plurality control points is determined based on one or more existing follicular units or on further user input.
 8. The method of claim 1, wherein a hair element comprises a hairline or a boundary curve.
 9. The method of claim 1, further comprising: automatically generating and displaying proposed follicular unit harvesting or implantation sites based on the plurality of control points and the orientations of the plurality of control points.
 10. The method of claim 9, further comprising: receiving additional 2-D user input in the form of a free-hand drawing; and wherein the automatically generated proposed follicular units sites are implantation sites and wherein orientation of the automatically generated proposed follicular units at the implantation sites is based on the additional 2-D user input.
 11. The method of claim 10, wherein the proposed element is a hair patch, and the additional 2-D user input comprises one or more curves drawn within an area outlined by a boundary of the hair patch.
 12. The method of claim 11, further comprising automatically generating at least two control points based on each of the one or more curves.
 13. The method of claim 12, wherein one of the at least two control points comprises a control point at one end of each of the one or more curves, and another of the at least two curve control points comprises a control point the other end of each of the one or more curves.
 14. The method of claim 12, further comprising automatically determining orientation of each of the at least two control points, wherein the automatic determination comprises determination of an angle of a tangent to the curve on the 3-D model at the location of each respective control point.
 15. The method of claim 12, further comprising automatically generating and displaying proposed follicular unit implantation locations based on the plurality of control points and the orientations of the plurality of control points, and on the at least two control points and the orientations of the at least two control points.
 16. The method of claim 1, further comprising removing noise from the free-hand drawing.
 17. The method of claim 1, wherein the hair element comprises a hair patch, and further comprising identifying a location of a center of a hair whorl with respect to a boundary of the hair patch.
 18. The method of claim 17, wherein the hair whorl is located within the boundary of the hair patch.
 19. The method of claim 18, wherein the automatically generating a plurality of control points further comprises automatically generating an orientation value for each control point, the orientation value being based on a virtual line drawn between the center of the hair whorl and the each of the plurality of control points.
 20. The method of claim 19, further comprising altering the orientation value assigned to the plurality of control points based on a distance of the control point from the center of the whorl.
 21. The method of claim 1, further comprising displaying a three dimensional (3-D) model of a body surface on a display device.
 22. The method of claim 19, further comprising automatically generating proposed follicular unit implantation sites within an area outlined by the boundary of the hair patch based on the plurality of control points and their corresponding assigned orientation values.
 23. The method of claim 22, further comprising modifying the orientation values assigned to the plurality of control points such that it has a greater deviation from an initial orientation value the further it is from the hair whorl center, and a lesser deviation from the initial orientation value the closer it is to the hair whorl center.
 24. The method of claim 5, further comprising modifying the automatically determined orientation value of the at least one of the plurality of control points.
 25. A system for planning a transplantation procedure is provided, the system comprising: a user interface including a user input device, at least one non-transitory storage medium storing instructions, and a processor comprising one or more modules for executing operations on image data, the one or more modules comprising instructions for: receiving two-dimensional (2-D) user input of a proposed hair element from a free-hand drawing; generating and displaying the proposed hair element on a 3-D model of a body surface on a display device; and automatically generating a plurality of control points based on the proposed hair element on the 3-D model.
 26. The system of claim 25, wherein the one or more modules comprises instructions for determining if the received 2-D user input corresponds to an open or a closed loop; and generating and displaying a hair line if the determined input corresponds to an open loop, and generating and displaying a hair patch if the determined input corresponds to an closed loop.
 27. The system of claim 25, wherein the one or more modules further comprises instructions for: automatically determining an orientation value of at least one of the plurality of control points; and generating and displaying proposed follicular unit harvesting or implantation sites based on the plurality of control points and orientations of the plurality of control points.
 28. The system of claim 25, wherein the one or more modules further comprises instructions for generating candidate implantation sites and identifying if the candidate implantation sites are unavailable for implantation.
 29. The system of claim 28, wherein the one or more modules further comprises instructions for identifying next available implantation site.
 30. The system of claim 25, wherein the one or more modules further comprising instructions for: identifying a whorl center; assigning an initial orientation value to each of the plurality of control points, the initial orientation value based on the orientation of a virtual line from the hair whorl center to each of the respective plurality of control points; and automatically generating proposed follicular unit implantation sites within the area outlined by the proposed hair element based on the plurality of control points and their corresponding assigned initial orientation values. 